package dp;

import java.util.Arrays;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
//todo
public class CountVowelsPermutation1220 {
//    public int countVowelPermutation(int n) {
//        Map<Character, List<Character>> map = new HashMap();
//        map.put('a', Arrays.asList('a'));
//        map.put('e', Arrays.asList('a', 'i'));
//        map.put('i', Arrays.asList('a', 'e', 'o', 'u'));
//        map.put('o', Arrays.asList('i', 'u'));
//        map.put('u', Arrays.asList('a'));
//        return (int) backtracing(n, Arrays.asList('a', 'e', 'i', 'o', 'u'), map);
//    }
//
//    private double backtracing(int n, List<Character> list, Map<Character, List<Character>> map) {
//        if (n == 0) {
//            return 1;
//        }
//        double result = 0;
//        for (int i = 0; i < list.size(); i++) {
//            Character character = list.get(i);
//            result += backtracing(n - 1, map.get(character), map);
//        }
//        return result % (10e9 + 7);
//    }
}
